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m system multiplexes a coded MPEG data and a coded supplemental data having a null sequence inserted therein, with 
required multiplexing information included in a field synchronization signal or in a supplemental data according to a number of 
5 the supplemental data packets being transmitted. The VSB reception system detects the required multiplexing information &om the 
► field synchronization signal or the supplemental data and decodes the multiplexed data by using the null sequence and the detected 
" multiplexing information, as well as demultiplexes the multiplexed data into the MPEG data and the supplemental data. 



wo 02/085014 



PCT/KROl/02276 



-1- 

VSB COMMUNICATION SYSTEM 

BACKGROIJISD OF THE INVENTION 
Field of the Inventioii 

5 The present iavendon relates to a digital television traosmission system, and 

more particularly, to a 8T-VSB (Vestigial Sideband) conummication system for 
transmittiag and receiving supplemental data in addition to MPEG data and to a signal 
format for the VSB communication ^stem 

10 Description of the Related Art 

The United States of America has employed ATSC 8T-VSB (8 Trellis-Vestigial 

Sideband) as a standard since 1995, and has been broadcasting in the ATSC 8T-VSB 

since the latear half of 1998. Soutii Korea also has employed the ATSC 8T-VSB as a 

standard. South Korea started test broadcasting in May 1995, and has shice August 
15 2000 put in place a regular test broadcasting system. The advancement of technology 

allows the transmission of digital television (DTV) in the same 6 MHz bandwidth 

currently used by NTSC. 

Fig. IB illustrates a block diagram of a conventional ATSC 8T-VSB 

transmission system 6 ("VSB transmission system"). The VSB transmission system 6 
20 generally comprises a data randomizer 1 1, Reed-Solomon coder 12, data interleaver 13, 

Trellis coder 14, multiplracer 15, pilot inserter 16, VSB modulator 17 and RF converter 

18. 

Referring to Fig. IB, there is a data randomizer 11 for receiving and making 
random MPEG data (video, audio and ancillary data). The data randomizer 11 receives 
25 the MPEG-II data output from an MPEG-II encoder. Although not shown in Fig. IB, 
the MPEG-II encoder takes baseband digital video and performs bit rate compression 
using the techniques of discrete cosine transform, run length coding, and bi-directional 
motion prediction. The MPEG-II encoder then multiplexes this conqnressed data 
together with pre-coded audio and any ancillary data tiiat will be transmitted. The 
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result is a stream of compressed MPBG-U data packets with a data frequency of only 
19.39 Mbil/Sec. The MPEG-II encoder outputs such data to the data randomizer in 
serial form. MPEG-II packets are 188 b3^es in length with the first byte in each packet 
always being the sync or header byte. The MPEG-II sync byte is then discarded. The 
5 S3aic b3rte will ultimately be replaced by the ATSC segment sync in a later stage of 
processing. 

In the VSB transmission system 6, the 8-VSB bit stream should have a random, 
noise-Hke signal. The reason beiag that the transmitted signal frequency response must 
have a flat noise-like spectrum in order to use the allotted 6 MHz channel space with 

10 maximum eflSciency. Random data minimizes interference into analog NTSC. In the 
data randomizer 11, each byte value is changed according to known pattern of pseudo- 
random number generation. This process is reversed in the VSB receiver in order to 
recover the proper data values. 

The Reed-Solomon coder 12 of the VSB transmisaion system 6 is used for 

15 subjecting the output data of the data randomizer 11 to Reed-Solomon coding and 
adding a 20 byte parity code to the output data. Reed Solomon encoding is a type of 
forward error correction scheme applied to the incoming data stream. Forward error 
correction is used to correct bit errors that occur during transmission due to signal 
fades, noise, etc. Various types of techniques may be used as Has forward error 

20 correction process. 

The Reed-Solomon coder 12 takes aU 187 bytes of an incoming MPEG-II data 
packet (the sync or header byte has been removed jBrom 188 bytes) and mathematically 
manipulates them as a block to create a digital sketch of the block contents. This 
"sketch" occupies 20 additional bytes which are added at the tail end of the original 187 

25 byte packet. These 20 bytes are known as Reed-Solomon parity bytes. The 20 Reed- 
Solomon parity bytes for every data packet add redundancy for forward error correction 
of up to 10 byte errors/packet Since Reed-Solomon decodeis correct byte errors, and 
bytes can have anywhere from 1 to 8 bit errors within them, a significant amount of 
error correction can be accomplished in the VSB reception system. The ouitput of the 
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Reed-Solomon coder 12 is 207 bytes (1 87 plus 20 parity bytes). 

The VSB reception system will compare the received 187 byte block to the 20 
parity bytes ia order to determine the validity of the recovered data. If errors are 
detected, the receiver can use the parity bytes to locate the exact location of the errors, 
5 modify the conriqrted bytes, and leconstruct the original information. 

The data interleaver 13 interleaves the output data of the Reed-Solomon coder 
12. In particular, the data interleavor 13 mixes the sequential order of the data packet 
and disperses or delays the MPEG-II packet throughout time. The data interleaver 13 
then reassembles new data packets incorporating small sections from many different 

10 MPEG-n (pre-interleaved) packets. The reassembled packets are 207 bytes each. 

The purpose of the data interleaver 13 is to prevent losing of one or more 
packets due to noise or other harmful transmission environment. By interleaving data 
into many different packets, even if one packet is completely lost, the origtoal packet 
may be substantially recovered from infommdon contained in other packets. 

15 The VSB transmission system 6 also has a trellis coderl4 for converting the 

output data of the data interleaver 13 from hyte form into symbol form and for 
subjecting it to trellis coding. In the trellis coder 14, bytes from the data interleaver 13 
are converted into symbols and provided one by one to a plurality of TrelHs coders and 
precoders shown in Fig. 9. 

20 Trellis coding is another form of forward error conectioiL Unlike Reed- 

Solomon coding, which treated the entire MPEG-II packet simultaneously as a block, 
trellis coding is an evolving code that tracks the progressing stream of bits as it 
develops through time. 

The trellis coder 14 adds additional redundancy to the signal in the form of 

25 more (than four data levels, creating the multilevel (8) data symbols for transmission. 
For trellis coding, each 8-bit byte is split up into a stream of four, 2-bit words. In the 
trellis coder 14, each 2-bit input word is compared to the past history of previous 2-bit 
words. A 3-bit binary code is mathematically generated to describe the transition from 
the previous 2-bit word to the curraat one. Ttese 3-bit codes are substituted for the 
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original 2-bit words and transmitted as the eight level symbols of 8-VSB. For every 
two bits that enter the trellis coder 14, three bits are produced. 

The trellis decoder in the VSB receiver uses the received 3-bit transition codes 
to reconstruct the evolution of the data stream firom one 2-bit word to the next In this 
5 way, the trellis coder follo\ra a "trail" as the signal moves firom one word to the next 
through time. The power of trellis coding lies in its ability to track a signal's history 
through time and discard potentially &ul1y information (errors) based on a signal's past 
and future behavior. 

A multiplexer 15 is used for multiplexing a symbol stream from the trellis coder 

10 14 and synchronizing signals. The segment and the jfield synchronizing signals provide 
information to the VSB receiver to accurately locate and demodulate the transmitted 
RF signal. The segment and the field synchronizing signals are inserted after the 
randomization and error coding stages so as not to destroy the fixed time and amplitude 
relationships that these signals must possess to be effective. The multiplexer 15 

15 provides the output fcom the trellis coder 14 and the segment and the field 
synchronizmg signals in a time division manner. 

An output packet of the data interleaver 13 comprises the 207 bytes of an 
interleaved data packet. After trellis coding, the 207 byte segment is stretched out into 
a baseband stream of 828 eight level symbols. The segment synchronidng signal is a 

20 four symbol pulse that is added to the front of each data segmeot and replaces the 
missing first byte (packet sync byte) of the original MPEG^n data packet The segment 
synchronizing signal appears once every 832 symbols and always takes the form of a 
positive-negative-positive pulse swinging between the +5 and -5 signal levels 

The field synchroniziag signal is an entire data segment that is repeated once 

25 per field. Hie field synchronisnng signal has a known data, symbol pattern of positive- 
negative pulses and is used by the receiver to eliminate signal ghosts caused by poor 
receptioiL 

The VSB transmission system 6 also has the pilot mserter 16 for inserting pilot 
signals into the symbol stream from the multiplexer 15. Siaular to the ^chronizing 
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signals described above, the pilot signal is inserted after the randomization and error 
coding stages so as not to destroy the fixed time and amplitude relationships that these 
signals must possess to be effective. 

Before the data is modulated, a small DC shift is applied to the 8T-VSB 
5 baseband signal. This causes a small residual caoier to appear at the zero frequency 
point of the resulting modulated spectrum. This is the pilot signal provided by the pilot 
inserter 16. This gives the RF PLL drcuits in the VSB receiver something to lock onto 
that is independent of the data being transmitted. 

After the pilot signal has been inserted by the pilot inserter 16, the output is 

10 subjected to a VSB modulator 17. The VSB modulator 17 modulates the symbol 
stream from the pilot inserter 16 into an 8 VSB signal of an intermediate frequency 
band. The VSB modulator 17 provides a filtered (root-iaised cosine) IF signal at a 
standard frequency (44 Mhz in the U.S.), with most of one sideband roaaoved. 

In particiilar, the eight level baseband signal is amplitude modulated onto an 

15 intermediate fisquency (IF) carrier. The modulation produces a double sideband IF 
spectrum about the carrier frequency. The total spectrum is too wide to be transmitted 
in the assigned 6 MHz chaimel. 

The sidelobes produced by the modulation are simply scaled copies of the 
center spectrum, and the entire lower sideband is a mirror image of the upper sideband. 

20 Therefore using a filter, the VSB modulator discards the entire lower sideband and all 
of the sidelobes in the upper sideband. The remaining signal (upper half of the center 
spectrum) is fiirther eliminated m one-half by using the Nyquist filter. The Nyquist 
filter is based on the Nyquist Theory, which summarizes that only a 1/2 frequency 
bandwidth is required to transmit a digital signal at a given sampling rate. 

25 Finally, there is an RP (Radio Frequency) converter 1 8 for converting the signal 

of an intermediate frequency band from the VSB modulator 17 into a signal of a RF 
band signal, and for transmitting the signal to a reception system through an anteima 
19. 

The foregoing VSB communication system is at least partially described in USP 
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Nos. 5636251, 5629958 and 5600677 by Zenith Co. wHch are incorporated herein by 
reference. The 8T-VSB transmission system, which is employed as the standard digital 
TV broadcasting in North America and South Korea, was developed for the 
transmission of MPEG video and audio data. As technologies for processing digital 
5 signals develop and the use of the Internet increases, the trend cuirently is to integrate 
digitized home ^pliances, the personal computer, and the tntemet into one 
comprehensive system. 

Therefore, in order to satisfy the variety of the demands of users, there is a need 
to develop a commmiication system that facilitates the addition and transmittal of a 
10 variety of supplemental data to the video and audio data through the digital 
broadcasting channel. It is predicted that the use of supplemental data broadcasting 
may require PC (Personal Computer) cards or portable ^liances, vdth simple indoor 
antennas. 

However, there can be a substantial reduction of signal strength due to walls 
15 and nearby moving bodies. There also can be ghost and noise caused by reflective 
waves, which causes the performance of the signal of the supplemental data 
broadcasting to be substantially poor. Supplemental data broadcasting is different J&om 
general video and audio data in that it requires a lower error ratio in transmission. For 
general video and audio data, errors imperceptible to the human eye or ear are 
20 inconsequential. In contrast, for supplemental data, even one bit of error in the 
supplemental data (which may include program execution files, stock information, and 
other similar information) may cause a serious problem. Therefore, the development of 
a communication system that is more resistant to the ghost and noise occurring on the 
channel is absolutely required. 
25 In general, the supplemental data is transmitted by a time division system on a 

channel similar to the MPEG video and audio data. After the incorporation of digital 
broadcasting, there has already been a widespread emergence in the home appliance 
market of receivers equipped to receive ATSC VSB digital broadcast signals. These 
products receive MPEG video and audio data only. Therefore, it is required that liie 
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transmission of supplemental data on the same channel as the MPEG video and audio 
data has no adverse influence on the existing receivers that are equipped to receive 
ATSC VSB digital broadcasting. Such objective is defined as ATSC VSB backward 
compatibilily, and the supplemental data broadcasting system must be a system that is 
5 backward-compatible with the ATSC VSB communication system. 

In the meantime, in a poor channel environment, the reception performance of 
the existing ATSC VSB reception system may decrease. Because the supplemmtal 
data and the MPEG data are multiplexed in segment units, the order of multiplexuig is 
closely related to the receiving performance of the supplemental da t a . That is, the 
10 receiving performance of the supplemental data may be significantly poor depending 
on the order of multiplexing. 

SUMIMARY OF THE INVENllON 

Accordingly, the present invention is directed to a VSB communication system 
15 that substantially obviates one or more of the problems due to limitations and 

disadvantages of lire related art 

An object of the present invention is to provide a new VSB commiuiication 
system which is suitable for transmission of a supplemental data, and robust to noise 
and ghost (multipath). 

20 Another object of the present invention is to provide a VSB communication 

system that can enhance receiving performance. 

A fiirtiier object of the present invention is to provide a method for multiplexing 
supplemental data and MPEG data in a VSB communication sy^sm, and for improving 
receiving performance of the VSB communication system. 

25 Additional features and advantages of the invention will be set forth in the 

description that foUows, and in part will be apparent from the description, or may be 
learned by the practice of tiie invention. The objectives and other advantages of the 
uivention will be realized and attained by the structure particularly pointed out in the 
written destaiption and claims hereof as well as the upended drawings. 
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To achieve these and other advantages and in accordance with the purpose of 
the present invention, as embodied and broadly described, segments of supplemental 
data packets received through a first path of a VSB communication system and 
segments of MPEG transport packets received iJirough a second path of the VSB 
5 corommicafion system are multiplexed under a fixed rule ^thln a data field. 

According to an embodimaot of the present invention, a VSB communication 
system comprises a VSB transmission system for multiplexing a coded IVIPEG data and 
a coded supplemental data having a null sequence inserted therein with required 
multiplexing information included thereto according to supplemental data packets, and 

10 transmitting a multiplexed data field; and a VSB reception system for detecting the 
required multiplexing information firom the multiplexed data field, decoding the 
multiplexed data field by using the null sequence and Ibe detected multiplexing 
information, and demultiplexing the multiplexed data into the MPEG data and the 
supplemental data in response to the multiplexing information. Preferably, the 

15 multiplexing information of the supplemental data is within the multiplexed data field. 
The preferred multiplexing ratio of the supplemental data and the MPEG data is one 
segment to one segment (1:1) or one segment to three segments (1:3). 

According to an aspect of the present invention, the number of the supplemental 
data packets multiplexed witiiin one multiplexed data field is preferably between 0 to 

20 156. The multiplexing information is contained in at least one of a reserved area of a 
field synchronizing signal segment in the multiplexed data field and a first 
supplemental data segment after the field synchronizing signal segment. 

According to another aspect of the present invention, the multiplexing 
information is in the reserved area that includes 92 symbols having a first value 

25 (preferably a current 'P' value, a second value (preferably a count down value before 
changing the current 'P' value) and a third value (jpreferably a next 'P' value to be 
changed). The current 'P' value occiqiies at least 8 bits, coimt dovm value occuplies at 
least 8 bits, and the next 'P' value to be changed occupies at least 8 bits. Prefearably, 
the reserved area is divided into first and second 12 bit sections, the first and the second 
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12 bit section being inverted with respect to each other. The second 12 bit section is a 
bit-wise inversion of the first 12 bit section. 

A method for procesang MPEG and supplemental data packets in a VSB 
transmission system with a supplemental data coder is desmbed. In such process, the 
5 supplement data coder generates coded supplemental data packets fi:om the 
supplemental data packets. The method comprises the steps of muMplexing the coded 
supplemental data packets and MPEG data packets in at least one data field, the data 
field having a plurality of segments, each segment corresponding to at least one of the 
coded supplemental data packets and the MPEG data packets, wherein the multiplexing 

10 is performed in response to a number of the supplemental data packets; and modulating 
the multiplexed data field in the VSB transmission system. 

The method further comprises subjecting the supplemental data packets to 
Reed-Solomon coding for error correctioi^ mserting a null sequence into the Reed- 
Solomon coded supplemental data packets; and adding the MPEG header to the 

1 5 supplemental data packets having the nuU sequence inserted therein to obtain the coded 
supplemental data packets. The supplemental data packets may be subjected to 
interleaving for enhancing resistance to burst noise. 

A method for processing MPEG and coded supplemental data packets in a VSB 
reception system haviag a supplemenM data decoder to generate the supplemental data 

20 packets fiom the coded supplemental data packets is described. The method comprises 
the steps of detecting multiplexing information from a data field received by ihe VSB 
reception system, the multiplexing information being prepared in response to a number 
of the supplemental data packets and containing danultiplKdng information for 
separating supplemental data segments and the MPEG data segments; demultiplexing 

25 the data field into the MPEG data packets and the coded supplemental data packet by 
using the multiplexing information; and using the supplemental data decoder, decoding 
the coded supplemental data packets to obtain the supplemental data packets. 

Alternatively, a method for multiplexing MPEG data and siqjpkmental data in a 
VSB transmission systssm comprises the steps of deteniiining a number of supplemental 
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data packets to be multiplexed witii MPEG data segments in a data field, wherein the 
data field includes a plurality of MPEG and supplemental data segements; and 
assigning a position of the supplmental data segment to evexy Y segment of the data 
field starting firom a preselected start position of the data field in sequential order until 
5 the end of the data field, and assigning remaining supplemental data segments to every 
Y segment of the data field startmg fiom a subsequent start position that is of&et by a 
predefined of&et position fix)m a previous start position of the data field. 

According to an aspect of the present invention, Y is preferably every fourth 
segment and the predefined ofifeet position is one segment. In addition, the preselected 
1 0 start position is preferably adjacent to a field synchronization signal segment. 

It is to be understood that both the foregoing general description and the 
foUowmg detailed description are exemplary and explanatory and are intended to 
provide fiarfher explanation of the invention as claimed. 

1 5 BRIEF DESCRIPTION OF THE DRAWINGS 

The accompanying drawings, which are included to provide a fiirther 
understanding of the invention and are incorporated in and constitute a part of this 
specification, illustrate embodiments of the invention and, together with the 
description, serve to explain the principles of the invention. 
20 Fig. 1 A illustrates a block diagram showing a VSB transmission syst^ and a 

supplemental data encoder in a VSB communication system in accordance with, a 
preferred embodiment of the present invention; 

Fig. IB illustrates a block diagram of a VSB transmission system in Fig. 1 A; 
Fig. 2 illustrates a data field diagram in a case where the VSB signal 
25 communication system of the present invention has a poor decoding performance; 

Fig. 3 illustrates a data field diagram in a case where supplemental data and 
MPEG data are multiplexed in a 1:3 ratio in a VSB signal communication system of the 
present inventioi]^ 

Fig. 4 illustrates a data field diagram in a case where supplemental data and 
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MPEG data are multiplexed in a 1:1 ratio in a YSB signal commnnication system of the 

present invention; 

Fig. 5A illustrates a multiplexed data field diagram when the supplemental data 
segments and the MPEO data segments are multiplexed in a 1 :3 ratio Avith the o£&et Kl 
5 set to '0'; 

Fig. SB illustrates a multiplexed data field diagram when tiie supplemental data 
segments and die MPEO data segments are multiplexed in a 1 :3 ratio with the ofiset Kl 
set to '1'; 

Fig. 5C illustrates a multiplexed data field diagram when the supplemental data 
1 0 segments and the MPEG data segments are multiplexed in a 1 :3 ratio with the ofifeet Kl 
set to '2'; 

Fig. 5D illustrates a multiplexed data field diagram when the supplemental data 
segments and the MPEG data segments are multiplexed in a 1:3 ratio with the of&et Kl 
set to '3'; 

1 5 Fig. 6 A illustrates a multiplexed data field diagram when the supplemental data 

segments and the MPEG data segments are multiplexed in a 1 : 1 ratio with the offset Kl 
set to '0' and the offset K2 set to 1; 

Fig. 6B illustrates a multiplexed data field diagram when the supplemental data 
segments and the MPEG data segments are multiplexed in a 1 : 1 ratio with the o£&et Kl 
20 set to '0' and the offeet K2 set to 2; 

Fig. 7 illustrates a fimctional diagram of a data inteileaver of the VSB 
trans]3iission system; 

Fig. 8 illustrates a diagram showing data iaput/butput of the data interleave]^ 
Fig. 9 illustrates a functional diagram showing a Trellis coder of the VSB 
25 transmission system; 

Fig. 10 illustrates a segment structure of a field synchronizing signal segment of 
a data field according to the preferred embodiment of the present invention; 

Fig. 11 illustrates a block diagram showing a VSB reception system in a VSB 
signal communication system of the preset invaition; and 
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Fig. 12 illustrates a block dl^^m of the maltiplexing infonnation. detector. 

DETAILED DESCRIPTION OF THE PREFERRED EMBODIMENTS 
Reference will now be made in detail to the preferred embodiments of the 
5 present invention, examples of which are iUustrated in the accompanying drawings. 

The VSB communication system according to a preferred embodiment of the 
present invention includes a transmission system and a reception system. In Fig. lA, 
the VSB transmitter 110 m. accordance with a preferred embodiment of the present 
invention includes a VSB supplemental data encoder 8 and a VSB transmission system 

10 6. The description ofthe VSB transmission system 6 is described above in connection 
with Fig, IB, and thus, will not be repeated. According to the preferred embodiment of 
the present invention, the VSB supplemental data encoder 8 includes a Reed-Solomon 
coder 1, a data interleaver 2, a null sequence inserter 3, an MPEG header inserter 4, a 
multiplexer 5, an 8T-VSB transmission system 6, and an antenna 7. 

IS As shown in Fig. lA, for the transmission of the supplemental data from the 

VSB transmitter 110 (i.e., a broadcasting station) to a VSB reception system on a 
channel (terrestrial or cable), the VSB transmitter 110 subjects the supplemental data to 
various digital signal processes. To provide backward compatibility of the present 
invention with existmg devices, the supplemental data is preferably 164 byte packet 

20 which will eventually be processed to be a 187 byte packet before entering the VSB 
transmission system 16. However, the size of the supplemental data packet may be 
varied so long as the output ofthe VSB supplemental data encoder 8 is compatible wiHi 
the VSB transmission system 6. 

Jn the VSB supplemental data encoder 8, there is provided a Reed-Solomon 

25 coder 1 for the correction of errors. The supplemental data is coded at a Reed-Solomon 
coder (or R-S coder) 1. Preferably, the Reed-Solomon coder 1 is used for subjecting 
the supplemental data to Reed-Solomon coding and adding a 20 byte parity code to the 
output data. As described above. Reed Solomon encoding is a type of forward error 
correction scheme ^lied to the incoming data stream. Forward error correction is 
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used to correct bit errors that occia: during transmission due to signal fades, noise, etc. 
Various other types of error correction techniques known to one of ordinary sldU in the 
art may be used as the forward error cotrection process. 

According to the preferred embodiment, the Reed-Solomon coder 1 of the VSB 
5 si^plemental data encoder 8 takes 164 bytes of an incoming siQ>plemeDtal data packet 
and mathematically manipulates fhem as a block to create a digital sketch of the block 
contents. The 20 additional bytes are added at the tail end of the original 164 byte 
packet These 20 bytes are known as Reed-Solomon parity bytes. Since Reed-Solomon 
decoders of the VSB reception system correct byte errors, and bytes can have anywhere 

10 from 1 to 8 bit errors within them, a significant amount of error correction can be 
accomplished in the VSB receiver. The output of the Reed-Solomon coder 1 is 
preferably 184 bytes (164 bytes from the original packet plus 20 parity bytes). 

The VSB supplemental data encoder 8 further includes the data iaterleaver 2, 
which interleaves the output data of the Reed-Solomon coder 1. The data interleaver 2 

15 is for interleaving the coded supplemental data to enhance performance against burst 
noise. The data interleaver 2 may be omitted without deviating from the gist of the 
present invention. 

The data interleaver 2 according to the preferred embodiment mixes the 
sequential order of the sr^plemental data packet and disperses or delays the 
20 supplemental data packet throughout time. The data interleaver 2 then reassembles 
new data packets incorpomting small sections from many different supplemental data 
packets. Each one of the reassembled packets are 184 bytes long. 

As described above, the purpose of the data interleaver 2 is to prevent losing of 
one or more packets due to noise or other harmful transmission environment. By 
25 interleaving data into many different packets, even if one packet is completely lost, the 
original packet may be recovered from information contained in other packets. 

However, because there is a data interleaver in the ATSC 8T-VSB transmission 
system, the data interleaver for the supplemental data can be omitted if it is not required 
to enhance the burst noise performance of the supplemental data. For this reason, the 
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data interleaver 2 may not be necessary for the VSB supplemental data encoder 8. 

The VSB supplemental data encoder 8 also includes the nuU sequence inserter 3 
for inserting a null sequence to an allocated region of the interleaved (if the data 
interleaver 2 was present) or Reed-Solomon coded supplemental data for generating the 
5 predefined sequence for the supplemental data at an input terminal of a Trellis coder 
(shorn in Fig. IB). The null sequence is inserted so that the VSB reception system 
receives the supplemental data more reliably, even in a noisy channel or a multipath 
fading channel. 

Further referring to Fig. lA, the VSB supplemental data encoder 8 includes the 

10 MPEG header inserter 4 for adding an MPEG header to the supplemental data having 
the null sequence Loserted thereto, for backward-compatibility with the legacy VSB 
reception system. Because the MPEG-U data supplied to the VSB transmission system 
6 is 187 bjrtes long, the MPEG header inserter 4 places, preferably, three headers in 
front of each packet (vMch. was 184 bytes) to form a 187 byte long packet identical to 

15 the MPEG-n data packet. 

The supplemental data having the MPEG header added thereto is provided to a 
multiplexer 5. The multiplexer 5 receives as inputs the processed supplemental data 
from the MPEG header inserter 4 and MPEG data packets. MPEG data packet, such as 
a broadcasting program (movie, sports, entertainment, or drama), coded through 

20 another path (preferably an oufput from an MPEG encoder), is received together with 
the supplemental data at Hoe multiplexer 5. Upon reception of the MPEG data and Ihe 
supplemental data, die multiplexer 5 multiplexes the supplemental data and the MPEG 
data at a fixed ratio in a time division manner in segment units xmdec the control of a 
controller defining a multiplexing ratio and unit and forwards the multiplexed data to 

25 the 8T-VSB transmission system 6. According to the present invention, 313 data 
segments are combined to make one data field. 

The VSB transmission system 6, vMch is described in detail in reference to Fig. 
IB, processes the multiplexed data and transmits the processed data to tiie VSB 
reception system through the antenna 7. 
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The operation of the 8T VSB transmission system 6 will be explained with 
reference to Fig. IB. The packets multiplexed in segment units are processed at the 
VSB transmission sj^tem 6. There is a data randomizer 11 in Fig. IB for making the 
multiplexed packets random, and a Reed-Solomon coder 12 for subjecting the 
5 randomized data to Reed-Solomon coding and adding a parity code of 20 bytes to each 
of the randomized data packets. The data interleaver 13 interleaves the Reed-Solomon 
coded packets. The Trellis coder 14 convCTts the bytes of Hie interleaved data packets 
into symbols and subjecting them to Trellis coding. 

As described above, the packets are interleaved to provide symbols from one 

10 packet to be interleaved into many packets before being forwarded to the TreUis coder 
14. There is a multiplexer 15 for multiplexing a symbol stream and for synchronizing 
signals, and a pilot inserter 16 for adding pilot signals to the symbol streams. There is a 
VSB modulator 17 for modulating the symbol stream into 8T-VSB signals. There is a 
RF converter 18 for converting a base band signal, an 8T-VSB signal, into a RF band 

1 5 signal, which is transmitted to the reception system throxigji an anteona 7. 

Both a Trellis decoder and a slicer predictor in the digital VSB reception system 
shown in Fig.l 1 use a Viterbi algorithm for estimation of sequence of state transition. 
An ACS (Accumulate/Compare/Seiect) part in the Viterbi algorithm calculates metrics 
of all the possible paths for aU states, selects a path with the minimum value (the 

20 maximum likelihood), and stores a corresponding metric value. Jn tibis instance, a paOi 
metric calculated presently is a path metric of a prior time cotresponding to the path 
added with a branch metric. Accordingly, the path metrics calculated up to a prior 
symbol influence the following symbols. 

While a predefined sequence is inserted in the symbols of the supplemental data 

25 at the VSB transmission system, no predefined sequence is included in the symbols of 
the MPEG data. This causes the reliability of an accumulated path metric to be reduced 
in a symbol section of the MPEG transport data than a symbol section of the 
supplemental data. Therefore, when the symbols of the MPEG data and the symbols of 
the supplemental data are mixed, the symbols of the MPEG data give influences to the 
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symbols of the supplemental data. This situation causes the decoding performance of 
the symbols of the supplemental data to be inferior. 

Because the range of the influence is a few symbols, there is a difference (an 
error rate) of decoding petfonnances between the symbols of the supplemental data in 
5 the vicinity of the influence range and the symbols of the supplemental data positioned 
somewhat away from the influence range. In other words, for the symbols 
corresponding to the supplem^tal data, the error rate of the symbols of the 
supplemental data is higher on a boundary between the symbol section of MPEG 
transport data and the symbol section of the supplemental data. 

10 Accordingly, in order to maximize the decoding performance of the 

supplemental data symbols, it is preferable that the supplemental data symbols are 
transmitted in succession or in large groups. It is required that there is at least a 
boundary between the symbol section of the MPEG transport data and the symbol 
section of the siqyplemental data. The boundary is closely related to the multiplexer, 

15 the interleaver, and the Trellis coder. 

Fig. 2 illustrates an example of multiplexing the supplemental data and the 
MPEG data at a multiplexing ratio of 2:6. This is an example where a decoding 
performance of the supplemental data symbols is less than desirable. The left side 
diagram illustrates a data field segment diagram in a case when multiplexing is made to 

20 include two supplemental data segments and six MPEG segments to form a data field. 
The right side diagram illustrates the same data field (as the left side diagram) having 
first 52 bytes and the next 52 bytes provided from the data interleaver 13 to coders in 
the Trellis coder 14. Preferably, there are 12 coders and precoders in the Trellis coder 
14 as shown in Fig.9. Each column in the right side diagram represents input to each 

25 coder in the Trellis coder 14. As can be perceived from the drawing, siace the 
multiplex pattern is not in a 12 byte cycle, bytes of the supplemental data are not 
grouped on a particular Trellis coder. 

Figs. 3 and 4 illustrate preferred examples of multiplexing. Fig. 3 illustrates a 
diagram diowing an example where the supplemental data and. MPEG data are 
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multiplexed in a 1:3 ratio. Fig. 4 illustrates a diagram showing an example where 
supplemental data and MPEG data are multiplexed in a 1 : 1 ratio. 

A basic principle of multiplexing the supplemental data and the MPEG data 
according to the preferred embodiment of the present invention will be explained. The 
5 principle of multiplexing of the preseat invention is based on a number of supplemental 
data packets (denoted as P). When a period of the multiplex pattern for forming a data 
field is assumed to be 4 segments, a decoding performance of the supplemental data is 
maximized. One supplemental data packet corresponds to two segments, and 0 to 156 
(=312/2) supplemental data packets may be multiplexed in one data field. The 
10 supplemental data multiplexed with the MPEG data in a four-segment period are 
bunched and provided to the Trellis coder 14 through the data interleaver 13. 

Usmg the above information, rules esqpressed in the following equations may be 
formxilated. A map may be provided by tising the following equations for multiplexing 
the supplemental data segments in the VSB data field. The supplemental data segments 
15 are multiplexed in the VSB data field, according to the following equations. 

0^P^39: MAP= {s| s = ((4i+Kl)mod312)+l,i = 0, 1, ....,2P-1} (1) 

40 < P < 78 : MAP = {s] s = ((4i+Kl) mod 312)+1, i = 0, 1, 77} U 

{s| s = ((4i+K:2) mod 312)+1, i = 0, 1, 2P-79} (2) 

79< P < 1 17 : MAP = {s| s = ((4i+Kl) mod 312)+1, i = 0, 1, . . .., 77} U 
20 {s| s = ((4i+K2) mod 312)+1, i = 0, 1, 77} U 

{s| s = ((4i+K3) mod 312)+ 1, i = 0, 1 2P-157} ~ (3) 



1 18^ P :< 156: MAP ={s| s = ((4i+Kl) mod 312)+1, i = 0, 1 , 77} U 

{s| s = ((4i+K2) mod 3 12)+1, i = 0, 1, . . . ., 77} U 
{s| s = ((4i+K3) mod 312) +1, 1 = 0, 1, . 77} U 

{si s = ((4i+K4) mod 312)+1, i = 0, 1, 2P-235} ~(4) 

l<s^312 (5) 

0<K1,K2,K3,K4^11 (6) 

(Kmmod4)9KKnmod4)form9sa (7) 
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l<m,n<4 (8) 

In above equations (1) to (8), the 's' indicates a segment position in the data 

field offiet from the field synchronizing signal location and has a value ranging firom 1 

to 312. The Kl, K2, K3, and K4 indicate oJBFsets for adjusting the starting positions for 
5 multiplexing the supplemental data segments with reference to the field synchronizing 

signal, and have a value ranging from 0 to 311. (Km mod 4) and (ECn mod 4) have 

diffaraat values for different values of 'm' and 'n'. 

The above equations may be summarized such that, in a case where a number of 

the supplemental data segments to be multiplexed in one data field is smaller than 1/4 
10 of 312 segments (0 ^ P ^ 39), a position of the supplemental data segment is assigned 

to every fourlii segment of the data field, starting from a particular position of the data 

field. ■ 

Where the number of the supplemental data segments to be multiplexed in one 
data field is greater than 1/4 of 312 bytes but smaller than 1/2 of 312 (40 :S P :S 78), a 
15 position of the supplemental data segment is assigned to every fourth segment of the 
data field starting from a particular position of the data field. Then, for rest of the 
supplemental data segments, a position of the supplemental data segment is assigned to 
every fourth segment of the data field starting firom anotiier particular position of the 
data field. 

20 Where the number of the siqjplemental data segments to be multiplexed in one 

data field is greater than 1/2 of 3 12 bytes but smaller than 3/4 of 312(79 ^ P ^ 1 17), a 
position of the supplemental data segment is assigned to every fourth segment of the 
data field starting firom a particular position of the data field for 1/2 of the positions of 

the supplemental data segments to be multiplexed. Then, for the rest of the 
25 supplemental data segments, a position of the supplemental data segment is assigned to 
every fourth segment of the data field starting firom another particxilar position of the 
data field, Le., taldng a different starting position of multiplexing the supplemental 
data. 

Where the number of the supplemental data segments to be multiplexed in one 



wo 02/085014 



PCT/KROl/02276 



-19- 

data field is greater than 3/4 of 3 12 bytes but smaller than 1 (1 18 < P < 156), a position 
of the supplemental data segment is assigned to every fourth segment of the data field 
starting from a particular position of the data field for 3/4 of the positions of the 
supplemental data segments to be multiplexed. Then, for the rest of the supplemental 
5 data segments, a position of the supplemental data segment is assigned to every fourth 
segment of the data field stardng fi:om another particular position of the data fiel4 i*e., 
taking a different starting position of multiplexing the supplemental data. 

In equations (1) to (8), the offeet values Kl, K2, K3, and K4 are set to be itt a 
range of '0' to 311, to generalize the starting position of multiplexing the supplemental 

10 data segments in the data field. If the four offeet values Kl, K2, K3, and K4 are fixed 
and used in the VSB communication system, the values ate not required to be included 
ia the multiplexing information. 

Examples of multiplexing the MPEG segments and the extta. segments 
according to equations (1) to (8) mil be explained with reference to the drawings. Fig. 

15 5A illustrates a diagram showing a multiplexed data field when the supplemental data 
segments and the MPEG data segments are multiplexed in a 1 :3 ratio with the offset Kl 
set to '0'. Fig. 5B illustrates a diagram showing a multiplexed data field when the 
supplemental data segments and the MPEG data segments are multiplexed in a 1:3 ratio 
with the offeet Kl set to '1'. Fig. 5C illustrates a diagram showing a multiplexed data 

20 field when the siq)plemental data segments and the MPEG data segments are 
multiplexed in a 1:3 ratio with liie of&et Kl set to '2'. Fig. 5D illustrates a diagram 
showing a multiplexed data field ytbea the supplemental data segments and the MPEG 
data segments are multiplexed a 1:3 ratio with, the oflfeet Kl set to '3'. Figs. 5A to 5D 
correspond to an example where the number 'P' of supplemental data packets are 39. 

25 In each figure, a diagram on the left side illustrates a form of multiplexing the 

supplemental data segments and the MPEG data segments with reference to the field 
synchronizuig signal. A diagram on the right side illustrates a form of an output signal 
of the interleaver as provided to twelve Trellis coders residing in the Trellis coder 14, 
respectively. 
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Fig. 5A illustrates data field and trellis coder iaput diagrams showing the 
supplemental data segment being multiplexed for every fourth data field segments 
starting firom a first segment of the data field with reference to the field synchronizing 
signal. The diagram on the right side illustrates the first 52 bytes of suppl^ental data 
5 and the second 52 bytes of supplemental data from the interleaver being provided to 12 
Trellis coders next to the field synchionizing signal. That is, the fist 52 bytes of 
supplemental data are provided to the 12 Trellis coders by 12 bytes over four times (48 
b)1:es), leaving four bytes among the 52 bytes. The four remaining bytes are provided 
to the 12 Trellis coders together with the first 8 bytes of the second 52 bytes. 

10 According to the multiplexing pattern of the supplemental data expressed in 

equations (1) to (8), the four xeaisamag bytes among the first 52 bytes maintain a fixed 
multiplexing pattem with the first 8 bytes among the second 52 bytes. This implies that 
bytes of the supplemental data are grouped to a particular coder or coders among the 
twelve Trellis coders. The multiplexing of the supplemental data with the bytes group 

15 to a particular coder or coders enhances the decoding performance of tiie supplemental 
data at the VSB reception system. 

Fig. 5B illustrates data field and trellis coder input diagrams showing the 
supplemental data segment being multiplexed starting firom a second segment of the 
data field with reference to the field synchronizing dgnal. Fig. 5C illustrates a diagram 

20 showmg the supplemental data segment bemg multiplexed starting from a third 
segment of the data field with reference to the field syncbronidng si^ial. Fig. 5D 
illustrates a diagram showing tiie supplemental data segment being multiplexed stardng 
firom a fourth segment of the data field witii reference to the field synchronizing signal. 
The cases of Fig. 5B to 5D are identical to Ihe case of Fig. 5 A in that one supplemental 

25 data segment is multiplexed for every four segments of the data field, and bytes of the 
supplemental data are grouped in a particular coder or coders. 

Cases where the supplemental data segments and the MPEG data segments are 
multiplexed in a ratio of 1:1 by using equations (1) to (8) will be essplamed. Fig. 6A 
illustrates a diagram showing a multiplexed data field when the supplemental data 
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segments and the MPEG data segments (or MPEG transport segments) are multiplexed 
in a 1 : 1 ratio with the offset Kl set to '0' and the offiet K2 set to 1 . Fig. 6B illustrates 
a diagram showing a multiplexed data field when the supplemental data segments and 
the MPEG data segments (or MPEG transport segments) are multiplexed ia a 1:1 ratio 
5 with the offset Kl set to '0' and the offset K2 set to 2. 

Referring to Figs. 6A and 6B, it can be seen that the following situation occurs 
in the multiplexed data field. Figs. 5 A to 5D iUusttate examples where tiie MPEG data 
segments (or the MPEG transport segments) are multiplexed in a 1:3 ratio. In this 
instance, the supplemental data bytes are grouped to a particular coder or coders even if 

10 the startiag positions of the supplemental data multiplexing differ with reference to the 
field synchronizing signal. Therefore, by a combination of any two cases of Figs. 5 A 
to SD, a characteristic identical to the case when liie MPEG data segments (or the 
MPEG transport segments) are multiplexed in a 1:3 ratio can be maintained even if the 
MPEG data segments (or the MPEG transport segments) are multiplexed in a 1:1 ratio. 

15 For an example, if the cases of Figs. 5 A and 5B are combined, the supplemental 

data bytes are grouped to a particular Trellis coder as shown in Fig. 6A. ff the cases of 
Figs. 5A and 5C are combined, the supplemental data bytes are bunched to a particular 
Trellis coder as shown in Fig. 6B. 

Equations (9) to (12) are a summary of methods for multiplexing the MPEG 

20 data segments (or MPEG transport segments) and the supplemental data segments 
according to the number of the supplemental data packets when the o£^t values Kl, 
K2, K3, and K4 in tiie equations (1) to (8) are fixed to 0, 2, 1, and 3 respectively. P 
denotes a number of supplemental data packets to be multiplexed in one data field. 
MAP denotes a set of locations the supplemental data are multiplexed in one data field. 

25 Preferably, the P value is divided into four regions, and the supplemental data 

and the MPEG transport data in each region are multiplexed differentiy. In equations 9 
to 12, an element 's' in a set represents a segment position in a data field firom the 
location of the field synchronizing signal. Once 'P' is fixed, then the MAP is 
determined. Then the supplemental data segments are multiplexed with the MPEG 
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transport data in an order of the 's' in the MAP. 





0<P<39:MAP= {s| s = 4i+l, i = 0, 1, 


....,2P-1}, (l^s<312) (9) 




40^P^78:MAP= {s| s = 4i+l,i = 0, 1, 


77} U 




{s|s = 4i+3,i = 0,l. 


2P-79}, (1 ^ s ^ 312) (10) 


5 


79^ P ^ 117 : MAP = {s| s = 4i+l, i = 0, 1, 


;...,77}U 




{s|s = 4i+3,i = 0,l. 


77} U 




{s|s = 41+2,1 = 0,1, 


2P-157}.(l:<s^312) (11) 




118^P ^ 156: MAP ={sl s = 4i+l, i = 0, 1, 


77} U 




{s|s = 4i+3,i = 0, 1, 


77} U 


10 


{s|s = 4i+2,i = 0, 1, 


77} U 




{s|s = 4i+4.i = 0.1. 


2P-235}, (l^s^312) (12) 




As explained above. Fig. 3 illustrates a case 


t when the supplemental data and the 




MPEO data are multiplexed at a 1:3 ratio. 


where equation (9) is applicable 




corresponding to a case where 'P' falls in the range 


iO^P^39. Fig. 4 illustrates a case 


15 


when the supplemental data and the MPEG data a 


ire multiplexed at a 1:1 ratio, where 




equation (10) is applicable in the case where 'P' f 


alls between 40 ^ P < 78. The data 



miiltiplexed according to the foregoing methods is processed through the data 
interleaver 13 and the TrelKs coder 14 in the 8T VSB transmission system 6. 

Fig. 7 illustrates a diagram showing a data interleaver. Fig. 8 illustrates a 

20 diagram showing data iiq>ut/output orders of the data interleaver in Fig. 7. Fig. 9 
illustrates a functional digram of a Trellis coder, when the 8T VSB transmission 
system transmits the multiplexed data in succession for making title supplemental data 
decoding performance to be at a maximum level. Hie process for multiplexing the 
supplemental data and the MPEG data in 1:3 will be explained in detail, with reference 

25 to Figs. 7 to 9. 

As stated above. Fig. 7 illustrates the data interleaver in the VSB transmission 
system, where a convolutional ioterleaver has B branches where B is preferably 52 and 
M bytes of unit memories, where M is preferably 4. As shown in Fig. 7, the interleaver 
is operative synchronous to a first byte of one data field. The first byte is received and 
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directly forwarded through the &st branch, and a second byte is received through the 
second branch and a value 52x4 bytes prior to the second byte is forwarded. 

Fig. 8 illustrates a diagram showing input/output orders of the data iaterleaver 
in Fig. 7. In Fig. 8, the data is received fiom an upper side to a lower side of the data 
5 field in segment units, and bytes in each segment are received from left to rigjht. 
Numerals in Fig. 8 represent the forwarding order of the interleaver shown in Fig. 7. 
The jSrst byte of the data field next to a field syncfaronizmg signal is received at the first 
branch in Fig. 7 and forwarded directly as is. The first byte corresponds to a numeral 
' r in Fig. 8. The next bj^e is received at the second branch of the uiterleaver. 

10 As shown in Fig. 7, the interleaver forwards a byte received 52x4 (M) = 208 

bytes prior to the next byte, to forward a byte conesponding to a numeral 2 as shown in 
Fig. 8. Upon reception of the next byte, the interleaver fomatds a byte 52x8 (2M) = 
416 bytes prior to the received byte, to forward a byte coirespondiag to a numeral 3 as 
shown in Fig. 8. According to the foregoing method, 52 bytes firom the interleaver are 

15 forwarded to the 12 Trellis coders and pre-coders (shown in Fig. 9) in succession. A 
53rd byte is received at the first branch of the interleaver and directly forwarded. The 
interleaver is operative in a 52 segment depth, and comected to the 12 Trellis coders 
and precoders. Therefore, the 52 bytes from the interleaver are forwarded to the Trellis 
coders and the precoders by 12 bytes in a cycle period of four times. 

20 In this instance, when the process is carried out for four times, only 48 bytes (12 

bytes X 4 times = 48) are forwarded to the Trellis codecs and the precoders, leaving 4 
bytes. The remaining 4 bytes are forwarded to the 12 TreUis coders and the precoders 
together with first 8 bytes of the next 52 bytes. Therefore, multiplexing the 
supplemental data and MPEG transport data segments with a period of 4 maximizes 

25 bimching the supplemental data symbols into Trellis coders. 

Fig. 9 illustrates a fiinctional diagram of a Trellis coder 14 used ia the VSB 
transmission system 6 of the present inventioru The inputs and outputs to the twelve 
(12) Trellis coders and the precoders are multiplexed. As shown in Fig. 9, the 12 bytes 
form the interleaver provided to the 12 Trellis coders and the precodeis by one bj^e. 
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when each of the bytes are subjected to Trellis coding, to produce 4 symbols (each 
symbol has two bits). The symbols from each of the Trellis coders are multiplexed by 
one symbol before the symbols are forwarded. 

Fig. 10 illustrates a segment structure of a field synchronizing signal segment in 
5 a data field of the VSB transmission system of the present invention. In Fig. 10, the 
segment of the field syncbioni2ing signal contains the multiplexing information to be 
used by the VSB reception system. The VSB reception system detects the multiplexing 
information in the segment containing the field synchronizing signal and performs the 
correct decoding by using the multiplexed information. 
10 As explained, once the number 'P' (0 to 156) of the supplemental data packets 

is fixed, the multiplexed positions of tiie supplemental data are fixed in the data fi.eld. 
The VSB transmission system then transmits only a T' value to the VSB reception 
system. 

For &cilitating a quantity change of the supplemental data to be multiplexed 
1 5 even if it is in the middle of transmission of data fix>m the VSB transmission system to 
the VSB reception system, the VSB transmission system transmits the current 'P' 
value, a number of data fields until the present 'P' value is changed (i.e,a count down 
value until the P value change occurs), and a 'P' value to be changed in the reserved 
area of the field synchronizing signal segment shown in Fig. 10 to the VSB reception 
20 s}^em. 

Accordingly, the VSB reception system receives data without any error &om 
the VSB transmission sysb^ even if the 'P' value is changed. The multiplexing 
information is contained in the reserved area of the field syncihroni2ing signal. 

As shown in Fig. 10, of the total 832 symbols of the field synchronizing signal 
25 segment, 92 symbols are assigned to the reserved area. For example, the multiplexing 
information transmitted through the reserved area is as follows. 8 bits may be assigned 
to the current 'P' value, another 8 bits are assigned to the 'P' value to be changed, and 
another 8 bits are assigned to a number of fields until the current 'P' value is changed 
to a next 'P' value. Therefore, a total of 24 bits of the multiplexing mfoimation is 
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transmitted to the VSB reception system using the reserved area. If the coiint down 
value unta change is '0', it implies that the current 'P' value wiU not be changed for the 
time being. At this time, Uie next P value is the same \vith the cutFoat P valxie. 

Even in a case when comb filtering is carried out m the VSB reception system 
5 due to the interference from an NTSC broadcasting signal, the present broadcasting 
type, detection of the multiplexing information is required. To accommodate for such 
situation, the entire 24 bits of multiplexing information is preferably divided into two 
12 bit pieces of information, where one of the two pieces of 12 bit information has a 
form inverted with respect to the other. That is, one piece of 12 bit information is 

10 transmitted to the VSB reception system, together with another piece of 12 bit 
information inverted to the first piece of 12 bit information. 

As shown in Fig. 10, the 24-bit multiplexing information is divided into two 12- 
bit sections of information. The first 12-bit section and the second 12-bit section are 
inverse of each other and occupy the reserved area. Preferably, the inversion is a bit- 

15 wise-inversion. 

For more stable transmission of the multiplexing information from the VSB 
transmission system to the VSB reception system under a poor channel situation (in a 
form that the multiplexing information is included to a first supplemental data segment 
next to the field synchroniadng signal), the multiplexing information may be transmitted 

20 to the VSB reception system as part of the supplemental data segment 

Fig. 11 illustrates a block diagram of a digital VSB reception system 300 in 
accordance with a preferred embodiment of the present invention, which improves 
reception performance by using a predefined sequence and receives supplemental data 
transinitted by the VSB transmitter. 

25 In Fig. 11, the VSB reception system 300 of the present invention includes a 

sequence generator 31 for indicating a symbol of the supplemental data and generating 
a predefined sequence included in the supplemental data, a modified legacy VSB 
receiver 32 for processing the data received iBrom the VSB transmitter 110 (shown in 
Fig. 1 A) in a reverse order of the VSB transmission system. The VSB reception system 
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300 finther includes a demultiplexer 34 for demultiplexing the data fiom the modified 
legacy VSB receiver 32 into the MPEG data (also known as data segment) and the 
supplemental data (also known as data segment), and a supplemental data decoder 35 
for processing fhe supplemental data segment fiom the demultiplexer 34 in reverse 
5 order of the transmission system, to obtain the original supplemental data. 

As shown ia Fig. 11, the modified legacy VSB receiver 32 includes a 
demodulator 41, a comb filter 42, a channel equalizer 43, a slicer predictor 44, a phase 
tracker 45, a Trellis decoder. 46, a first data deinterleaver 47, a first Reed-Solomon 
decoder 48, and a data de-randomizer 49. The supplemental data decoder 35 includes 
10 an MPEG header remover 51, a nuU sequence remover 52, a second data deiaterleaver 
53, and a second Reed-Solomon decoder 54. 

According to the preferred embodiment, liie demodulator 41 converts a RF band 
signal into a base band signal, and the synchronizing and timing recovery system 
recovers a segment synchronizing signal, a field synchronizing signal, and a symbol 
15 timing. The comb filter 42 removes an NTSC interference signal, if detected, and the 
chaimel equalizer 43 corrects a distorted channel by using the slicer predictor 44. 

The phase tracker 45 corrects a rotated phase, and the Trellis decoder 46 
undertakes Viterbi decoding by using the generated sequence and tiie Viterbi algoriliun. 
The chamel equalizer 43, the slicer predictor 44, the phase backer 45, and the TreUis 
20 decoder 46 process the received symbols by using the sequence generated at the 
sequence generator 3 1 . 

The first data deinterleaver 47 acts in reverse of the action of the data 
interleaver in the ATSC 8T VSB transmission system. The first Reed-Solomon 
decoder 48 again decodes a signal Reed-Solomon coded at the ATSC 8T VSB 
25 transmission system. The data derandomizer 49 acts in reverse of the action of the data 
randomizer in the transmission system. 

According to the preferred embodiment of the present invention the sequence 
generator 31 decodes the symbol received fiom the VSB transmission system 
coirespondit^ to the supplemental data, and generates a sequence identical to the 
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predefined sequence that is inserted and transmitted in the supplemental data. 

As described above, the channel equalizer 43, the slicer predictor 44, tiie phase 
tracker 45, and the Trellis decoder 46 improve signal processing performances by using 
the predefined sequence. This occurs when the componenls using the predefined 

5 sequence use the sequence information with the delayed sequence information, taking 
the delay in data processing at prior components into account 

In the VSB reception Systran 300, the demultiplexer 34 demultiplexes the data 
from the modified legacy VSB receiver 32 into a supplemental data segment and an 
MPEG data segment by using the multiplexing information detected from, for example, 

10 the field synchronizing signal. In the preferred embodiment the first Reed-Solomon 
decoder 54 makes no Reed-Solomon decoding of the supplemental data segment, but 
only removes the 20 byte parity added at the Reed-Solomon coder in the VSB 
transmission system. 

If the channel noise is excessive, many errors are present in the parity bytes of 

15 the Reed-Solomon code compared to the supplemental data because the parity bytes of 
the ATSC Reed-Solomon code has no predefined sequence inserted, resulting in no 
gain at the Trellis decoder 46. The first Reed-Solomon decoder 48 makes no Reed- 
Solomon decoding of the supplemental data segment because it is highly possible that 
the first Reed-Solomon decoder 48 makes an erroneous correction in the case v^ere the 

20 supplemental data segment has an error in excess o:^ for example, 10 bytes. 

The supplemental data segment from the demultiplexer 34 is provided to tiie 
MPEG header remover 51. The MPEG header remover 51 removes 3 bytes of MPEG 
header from the supplemental data segment The MPEG header is inserted when the 
supplemental data is transmitted in an ATSC format at the VSB transmission system. 

25 The nuU sequence remover 52 then removes the nuU sequence inserted in the 

supplemental data segment at the nuU sequence inserter in the VSB transmission 
S3^em. The second data ddnterleaver 53 acts in reverse of the interleaving process on 
the supplemental data segment in the VSB transmission system. If the interleaving 
process is omitted in the VSB transmission system, the VSB reception system 300 may 
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disable the second deinterleaver 53 or not include it at all. The second Reed-Solomon 
decoder 54 decodes the Reed-Solomon code of the supplemental data segment 

Since the predefined sequence is inserted in the supplemeatal data symbol only, 
the VSB reception system 300 is required to identify the si^lemental data symbol, and 
5 to deteniune whether the predefined sequ^ce &om the transmission system is '0' or 
'V. 

The VSB reception system 300 in Fig. 11 improves a reception performance by 
using the predefined sequence inserted at the VSB transmission system. Referring to 
Fig. 11, the multiplexing information detector 33 detects the multiplexing information 

10 contained in the reserved area of the field synchronization signal segment and outputs a 
demultiplexing control signal . The demultiplexer 34 received the demultiplexing 
control signal for separating the bitstream .into the supplemental data and the MPEG 
data packets by using the multiplexing information. 

If the multiplexing information is included at the first supplemental data 

15 segment next to the field synchronization signal, then the multiplexing information 
detector 33 extracts that information firan the decoded supplemental data and uses this 
for more robust tracking of multiplexing information. Also, when the received data is 
the supplemental data, tib.e multiplexing information detector 33 provides a 
demultiplexing control signal which fedlitates bypassang of the first Reed-Solomon 

20 decoder 48 and thus not making the first Reed-Solomon decoding by using the 
multiplexing information fix>m the field synchronizing signal. 

Fig. 12 illustrates a block diagram of the multiplexmg information detector 33 
according to the preferred embodiment of the present invention. According to Fig. 12, 
the multiplexing information detector 33 includes a 2-level slicer 202, a serial-to- 

25 parallel converter 204, a multiplexing information extractor 206, and ancillary devices, 
such as flip-flop 208 , comparator 210, confidence counter 214 and error detector 212. 

The 2-level slicer 202 decides the sign of the received data &om, for example, 
the phase tracker 45 of the modified legacy VSB receiver 32. The serial-to-parallel 
converter 204 converts the bit stream of the multiplexing information to 48-bit parallel 
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data. The multiplexing information extractor 206 extract only the 24-bit multiplexing 

information (also referred to as payload data b23 ... bO) out of the 48-bit data discarding 

the comb filter compensation bits. The 24-bit flip-flop latches the multiplexing 

information to the sequence generator 31, the first Reed-Solomon decoder 48 and the 

5 demultiplexer 34. The error detector 212 checks if the conipraisation bits [b23 bO] 

are the complements (e.g., negated [b23 ., bO]) of payload bits [b23 bO] and if [b23 .. 

bl6] equals [b7 .. bO] when [bl5 .. b8] = 0 x 00. If error is detected, the error detector 

holds the confidence counter 214. 

Referring to Fig. 12, the comparator 210 compares the multiplexing information 

10 of current field segment with the ones of previous field (the content of the flip-flop 

208). If they are the same, then the comparator 210 causes the confi.dence counter 214 

to be incremented by one. tf not the same, then the confidence counter 214 is 

decreased by one. The confidence counter 214 sets the lock signal to "1" if the counter 

value is greater than a threshold. If the lock signal is enabled, a transition fi:om an' 
I 

1 5 acquisition process to a tracking process occurs. 

In Fig. 12, the enable signals provided to the various compon^ats of the 
multiplexing information detector 33 allows such components to be preferably enabled 
near the end of each field sync segment. 

The above described process aUows the VSB receiver to reliably and simply 

20 acquire the multiplexing information by correlation. This process is called an 
acquisition process. It is also necessary, for the VSB receiver, which has already 
acquired the information by correlation of field sync data, to be fhea able to instanfly 
and reliably track changes in the P value (number of supplemental data packets in a 
field). 

25 In this regard, the multiplexing information firom a data field, excluding the 

comb filter compensation bits, is duplicated in the first supplemental segment of the 
data field. As a result, the VSB receiver tracks changes more reliably using robusfly 
coded multiplexing uiformation contained in tiie first supplemental segment If the 
VSB receiver finds that tihe multiplexing information previously acquired by field sync 
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correlation does not match the one in the first supplemental segmenl^ the multiplexing 
infonnation detector restart the acquisition process. 

The VSB commimication system of the present invention has the following 
advantages. First, the use of the predefined sequence and the multiplexmg information 
5 in transmission of the MPEG data and the supplemental data on a channel makes the 
VSB communication system of tiie present invention more robust to channel 
impairment. 

Second, the VSB communication system of the present invention has backward 
compatibility with the related art VSB reception system. 
10 Third, the use of the predefined sequence and the multiplexing infonnation 

permits the VSB communication system of the present invention to receive the 
supplemental data without an error even on a channel having ghost and noise heavier 
than the related art VSB communication system. 

Fourth, the multiplexmg of the supplemental data and the MPEG data under a 
15 fixed rule improves the decoding performance of the supplemental data in the VSB 
reception system. 

Fiflh, the broadcaster can change the number of supplemental packets to be 
multiplexed (i.e., the P value). 

It will be apparent to those skilled in the art that various modifications and 
20 variations can be made in the VSB communication system of the present invention 
without departing fi:om the spirit or scope of the uivention. Thus, it is intended that the 
present invention cover the modifications and variations of this invention provided Ihey 
come within the scope of the appended claims and their equivalents. 
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CLAIMS 

1 . A VSB commimication system comprising: 

a VSB transmission system for multiplexing coded MPEG data and coded 
5 supplemental data having a null sequence inserted therein Tvith multiplexing 
information included thereto according to supplemental data packets, and tiaDsmitdng a 
multiplexed data field; and 

a VSB reception system for detecting the required multiplexing information 
&om the multiplexed data fiel4 decoding the multiplexed data field by using the radl 
10 sequence and the detected multiplexing ioformation, and demultiplexing the 
multiplexed data into the MPEG data and the supplemental data in response to the 
multiplexing information. 

2. A VSB communication system of claim 1, v^ereia the moltiplexit^ 
1 5 information of the supplemental data is within the multiplexed data field. 

3. A VSB communication system of claim 1, wherein 'P' denotes a 
number of the supplemental data packets, 's' denotes a supplemental data segment 
position with respect to a field synchronizmg signal withm the multiplexed data field, 

20 and Kl, K2, K3, and K4 indicate of&ets for adjusting starting positions of the 
supplemental data segments with reference to the field synclminizing signal, and 

a MAP of the si:i^plemental data segment in the multiplexed data field is 
expressed by the following equations: 

0 ^ P ^ 39 : MAP = {s| s = ((4i+Kl) mod 312>f 1, i = 0,1, 2P-1}; 

25 

40 < P < 78 : MAP.= {s\ s = ((4i+Kl) mod 312)+1, i = 0, 1 77} U 

{s| s = ((4i+K2) mod 312)+1, i = 0, 1 2P-79}; 



79^ P < 117 : MAP = {s| s = ((4i+Kl) mod 312)+1, i = 0, 1, 77} U 
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{s| s = ((4i+K2) mod 312)+1, i = 0, 1, 77} U 

{s| s = ((4i+K3) mod 312)+ 1, i = 0, 1, 2P-157}; and 

118:S P ^ 156: MAP = {s| s = ((4i+Kl) mod 312)+1, i = 0, 1 77} U 

5 {s| s = ((4i+K2) mod 312)+1, i = 0, 1, 77} U 

{s| s = ((4i+K3) mod 312) +1, i = 0, 1 77} U 

{s| s = ((4i+K4) mod 312)+1, i = 0, 1 2P-235}, decern 

l<s<312, 

0<K1,K2, K3,K4^11, 
1 0 (Km mod 4)9KKii mod 4) for and 

l^m,n<4. 

4. A VSB communication system of claim 1, wherein T' denotes a 
number of tbie supplemental data packets, and 's' denotes a supplemental data segment 
IS position MviSi respect to a field syncfaroniziDg signal within the multiplexed data field, 
and 

a MAP of the supplemental data segment in the multiplexed data field is 
expressed by the following equations: 

0^P^39: MAP = {s|s = 4i+l,i = 0,l, 2P-1}; 

20 

40:^P^78:MAP = {s|s = 4ifl.i = 0,l, 77} U 

{sls = 4i+3,i = 0,l 2P-79}; 

79< P < 117 : MAP = {s| s = 4i+l, i = 0, 1 77} U 

25 {s|s = 4i+3,i = 0,l ,77}U 

{s| s = 4i+2, i = 0, 1 2P-157}; and 

1 18< P ^ 156: MAP = {s| s = 4i+-l, i = 0, 1, 77} U 

{s|s = 4i+3,i = 0,l,....,77}U 
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{s|s = 4i+2,i = 0,l , 77} U 

{s| s = 4i+4, i = 0, 1, 2P-235}, wherein (1 < s < 312). 

5. A YSB commumcation system of claim 1, wherein a pattern period for 
5 multiplexing the supplemental data and the MPEG data for foixning the multiplexed 

data field is four segments. 

6. A VSB commumcation system of claim 1, wberean the VSB 
transmission system includes: 

10 a Reed-Solomon coder that codes the supplemental data; 

a null sequence inserter for inserting a null sequence to the supplemental data 
outputted from the Reed-Solomon coder for generating a predefined sequence; 

an MPEG header inserter for inserting a header to tlie supplemental data having 
the null sequence inserted tiierein; and 
15 a multiplexer for multiplexing the MPEG data and the supplemental data having 

the header inserted tiiereto according to a multiplexing ratio' wherein the multiplexing 
ratio is determined in response to the number of the supplemental data packets; and 

a VSB transmission system coimected to the multiplexer for modulating a 
multiplexer output to form at least one data field comprising a plurality of segments 
20 that includes at least one segment formed from the supplemental data and at least one 
segment formed firom the MPEG data. 

7. A VSB communication system of claim 6, wherem the number of the 
supplemental data packets multiplexed within one multiplexed data field is between 0 

25 to 156. 

8. A VSB commrmication system of claim 6, fiirther comprising an 
interleaver receiving data from the Reed-Solomon coder and outputting to the null 
sequence inserter, the interleaver interleaves the si:^lemental data containing forward 



wo 02/085014 



PCT/KROl/02276 



-34- 

enx)r corrected code. 

9. A VSB commimication system of claim 6, wherein the multiplexing 
ratio of Ihe supplemental data and the MPEG data is one segment to one segment (1:1) 

5 or one segment to three segments (1 :3). 

10. A VSB communication system of claim 6, wherein the multiplexing 
information is contained in at least one of a reserved area of a field synchronizing 
si gnal segment in the multiplexed data field and a first supplemental data segment after 

10 the field synchroniziQg signal segment 

11. A VSB communication system of claim 10, wherein the reserved area 
includes 92 symbols having a current T' value, a count down value before changing 
the current T' value, and a next 'P' value. 

15 

12. A VSB communication system of claim 11, wherein the current 'P' 

value occupies at least 8 bits, the count down value before changing the current T' 
value occuplies at least 8 bits, and the next 'P' value occupies at least 8 bits. 

20 13. A VSB communication system of claim 12, wherein the rested area is 

divided into first and second 12 bit sections, the first and the second 12 bit section 
being inverted with respect to each other. 

14. A VSB communication system of claim 13, wherein the second 12 bit 
25 section is a bit-wise inversion of the first 12 bit section. 

15. A VSB reception system for receiving a data field comprising 
multiplexed MPEG data and supplemental data, comprismg: 

a VSB receiver for receivmg and decoding the data fiel<^ 
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a multiplexing information detector for detecting multiplexing information from 
the data field, wherein the multiplexing information contains at least information for 
determining a demultiplexing ratio to segregate MPEG data segments fix>m 
supplemental data segments in tlie data field; 
5 a demultiplexer for demultiplexing the data field in response to the 

demultiplexing latio to produce the MPEG data and a coded supplranental da^ and 

a supplemental data decoder for processing the coded supplemental data j&om 
the demultiplexer to obtain the supplemental data. 

10 16. A VSB reception system of claim 15, wherein the multiplexing 

information is included in a field synchronizing signal segment of the data field. 

17. A VSB reception system of claim 15, fuiflier comprising: 

a sequence generator for decoding a symbol of the supplemental data and 
15 generating a sequence to included to the supplemental data and defined in advance, 
wherein the VSB receiver uses tiie generated sequence to decode the data field and 
providing a processed data field to the demultiplexer. 

18. A VSB reception system of claim 15, wherein the multiplexing 
20 information is included in a reserved area of one of supplemental data segments in the 

data field. 

19. A VSB signal segment format for used in a VSB transmission system 
with a supplemental data coder and a VSB reception system with a supplemental data 

25 decoder, the VSB transmission system transmitting at least one data field containing 
MPEG and supplemental data segments, the signal segment format comprising: 
a segment synchronizmg symbol area; 
at least one data symbol are^ 
a VSB mode symbol area; 
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a precede symbol area; and 

a reserved area having multiplexing information for deciphering the position of 
the supplemental data segments in the data field.. 

5 20. A VSB signal segment format of claim 19, wherein the position of the 

supplemental data segments in flie data field is responsive to a number of supplemental 
data packets. 

21. A VSB signal segment format of claim 19, wherein the segment 
10 synchronizing symbol area contains 4 symbols, a first data symbol area contains 511 

sjonbols, a second data symbol area contains 62 symbols, a Ihird data symbol area 
contains 63 symbols, a fourth data symbol area contains 63 symbols, the VSB mode 
symbol area contains 24 symbols, the piecode symbol area contains 12 symbols, and 
the reserved area contains 92 symbols. 

15 

22. A VSB signal segment format for used in a VSB transmission system 
with a supplemental data coder and a VSB reception system with a supplemental data 
decoder, the VSB transmission system transmitting at least one data field containing 
MPEG and supplemental data segments, the signal segm^ format comprising: 

20 a first area for storing a current 'P' value, wherein P represents a number of 

supplemental data packets in the current field; 

a second area for storing a count dovm value before changing die current T' 
value; and 

a third area fi>r storing a next P value to be changed. 

25 

23. A VSB signal segment format of claim 22, wherein the current 'P' 
value occiq)ies at least 8 bits, the count down value before changing the current 'P' 
value occupUes at least 8 bits, and the next 'P' value occupies at least 8 bits. 
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24. A VSB signal segment format of claim 23, wherein a total of 24 bits is 
divided into first and second 12 bit sections, the first and the second 12 bit section 
being inverted with respect to each other. 

5 25. A VSB signal segment format of claim 24, wherein the second 12 bit 

section is a bit-wise inversion of the first 12 bit section. 

26. A method for processing MPEG and supplemental data packets in a 
VSB transmission system with a supplemental data coder, wherein the supplement data 

10 coder generates coded supplemental data packets ficom the supplemental data packets, 
the method comprising the steps of: 

(a) multiplexing the coded siqxplemental data packets and MPEG data packets 
in at least one data field, the data field having a pluralily of segments, each segment 
corresponding to at least one of the coded supplemental data packets and the MPEG 

15 data packets, wherein the multiplexmg is performed in response to a number of the 
supplemental data packets; and 

(b) modulating the multiplexed data field in the VSB transmission system. 

27. A method of claim 26, further comisising: 

20 (c) subjectii]^ the supplemental data packets to Beed-Solomon coding for error 

correction; 

(e) inserting a null sequence into the Reed-Solomon coded supplemental data 
packets; and 

(f) adding the MPEG header to the supplemental data packets having the null 
25 sequence inserted thereta to obtain the coded supplemental data packets. 

28. A method of claim 27, further comprismg the step of interleaving tiie 
supplemental data packets for enhancing resistance to burst noise before the step (e). 
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29. A method of claim 26, wherein the supplemental data packets to be 
multiplexed witii the MPEG data packets are between 0 to 156 packets. 

30. A method of claim 26, -w^ierein the supplemental data packets and the 
5 MPEG data packets aie multiplexed at a ratio of at least one of 1 : 1 and 1:3. 

31. A method of claim 26, -wherein the multiplexing infotmation is included 

in at least one of a segment containing a field synchronizing signal and a first 
supplemental data segment next to the field synchronizing signal in the data field. 

10 

32. A method of claim 26, wherein the multiplexing infoimalion is included 
in at least one of a segment containing a field synchronizing signal and a reserved area 
of a first supplemental data segment next to the field synchroniidng signal in the data 
field. 

15 

33. A method of claim 26, wherein 'P' denotes a number of the 
supplemental data packets, 's' denotes a supplemental data segment position with 
respect to a field synchronizing signal within the miiltiplexed data field, and Kl, K2, 
K3, and K4 indicate offsets for adjusting starting positions of the supplemental data 

20 segments with reference to the field synchronizing signal, and 

a MAP of the supplemental data segment in the multiplexed data field is 
ejcpressed by the following equations: 

0 ^ P < 39 : MAP = {s| s = ((4i+Kl) mod 312)+1, i= 0, 1, 2P-1}; 

25 40 < P < 78 : MAP = {s| s = ((4i+Kl) mod 312)+1, i = 0, 1, 77} U 
{s| s = ((4i+K2) mod 312)+1, i = 0, 1 , 2P-79}; 



79^ P < 117 : MAP = {s\s = ((4i+Kl) mod 312)+1, i = 0, 1, 77} U 
{s| s = ((4i+K2) mod 312)+1, i = 0, 1, 77} U 
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{s| s = ((4tH-K3) mod 312)+ 1, i = 0, 1. 2P-157}; and 

118^ P < 156: MAP = {s| s = ((4i+Kl) mod 312)+1, i = 0, 1, 77} U 

{sj s = ((4i+K2)mod312)+l,i=0, 1, 77} U 

5 {si s = ((4i+K3) mod 312) +1, i = 0, 1 77} U 

{si s = ((4i+K4) mod 312)+1, i = 0, 1, 2P-235}, wherein 

l^s:S312, 

0<K1,K2,K3,K4<311, 
(Km mod 4)^{Kd. mod 4) for vimi, and 
10 l<m,n<4. 

34. A method of claim 26, wherein 'P' denotes a number of the 
supplemental data packets, and 's' denotes a supplemental data segment position with 
respect to a field synchtoni^ng signal within the multiplexed data field, and 
15 a MAP of the supplemental data segment in the multiplexed data field is 

ejjpressed by the following equations: 

0<P<39: MAP = {s|s = 4m,i = 0,l 2P-1}; 

40<P<78:MAP = {s|s = 4i+l,i = 0,l, 77}U 

20 {sj s = 41+3, i = 0, 1 2P-79}; 

79:SP:<117:MAP = {sls = 4i+l,i = 0,l 77} U 

{s|s = 4i+3,i = 0,l, 77} U 

{s| s = 41+2, i = 0, 1 2P-157}; and 

25 

118< P < 156: MAP = {s| s = 4i+l, i = 0, 1, 77} U 

{sls = 4i+3,i = 0,l,....,77}U 

{s|s = 4i+2,i = 0,l 77} U 

{s| s « 4i+4, i = 0, 1 , 2P-235}, wherein (1 < s ^ 312). 
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35. A method of claim 26, whereia a pattern period for multiplexing the 
supplemental data and fhe MPEG data for jfotming the multiplexed data field is four 
segments. 

5 

36. A method for processing MPEG and coded supplemental data packets in 
a VSB reception systan having a supplemental data decoder to generate Hie 
supplemental data packets from the coded supplemental data packets, the method 
comprising the steps of: 

10 (a) detecting multiplexing information from a data field received by the VSB 

reception system, the multiplexing uifonnation bemg prepared in response to a number 
of the supplemental data packets and containing demultiplexing information for 
separating supplemental data segments and the MPEG data segments; 

(b) demultiplexmg the data field into the MPEG data packets and the coded 
15 supplemental data packet by using the multiplexing information; and 

(c) using the supplemental data decoder, decoding the coded siq>plemental data 
packets to obtain the supplemental data packets. 

37. A method of claim 36, wherem the multiplexing information is included 
20 with a field synchronizing signal of the data field. 



38. A method of claim 36, further comprising the steps of: 
(d) the VSB reception system indicating the supplemental data symbol and 
generating a predefined sequence to be included to the supplemental data packets; and 
25 (e) processing the data field by using the generated sequence. 



39. A method of claim 36, wherein the multiplexn^ information is included 
in a reserve area of a first supplemental data segment next to the field synchroniabag 
signal. 
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40. A method of claim 36, wherein the multiplexing information includes: 

a first area for storing a current 'P' value, wherein P represents a number of 
supplemental data packets in the current field; 
5 a second area for storing a count down value before changing the current 'P' 

value; and 

a third area for storing a next P value to be changed. 

41. A method of claim 40, whereki the current T' value occiqpies at least 8 
10 bits, the count down value before changing the current 'P' value occupies at least 8 bits, 

and next P value to be changed occupies at least 8 bits. 

42. A method of claim 41, wherein a total of 24 bits is divided into first and 
second 12 bit sections, the first and the second 12 bit section being inverted with 

15 respect to each other. 

43 . A method for multiplexing MPEG data and supplemental data in a VSB 
transmission system, comprising the steps of: 

determining a number of si5)plemental data packets to be multiplexed with 
20 MPEG data segments in a data field, wherein the data field includes a plurality of 
MPEG and supplemental data segements; and 

assigning a position of the stq)plemental data segment to every Y segment of the 
data field starting from a preselected start position of ^ data field in sequential order 
until the end of the data field, and assigning remaining supplemental data se^ents to 
25 every Y segment of the data field starting firom a subsequent start position that is offeet 
by a predefined of&et position &om a previous start position of the data field. 



44. A method ofclaim 43, wherdnY is a fourth segment 
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45. A method of claim 43, wherein Has predefined offset position is one 

segment. 

46. A method of claim 43, wheiein the preselected start position is adjacent 
5 to a field synchronization signal segment 

47. A method of claim 43, wherem 'P' denotes a number of the 
supplemental data packets, 's' denotes a supplemental data segment position with 
respect to a field synchronizmg signal within the multiplexed data field, and Kl, K2, 

10 K3, and K4 indicate offsets for adjusting starting positions of the supplemental data 
segments with reference to the field synchroni2ang signal, and 

a MAP of the supplemental data segment in the data field is esqpressed by the 
followmg equations: 

0^V^39: MAP = {s| s = ((4i+Kl) mod 312)+1, i = 0, 1 2P-1}; 

15 

40 ^ P ^ 78 : MAP = (s] s = ((4i+Kl) mod 312)+1, i = 0, 1, 77} U 

{s| s = ((4i+K2) mod 312)+!, i = 0, 1 2P-79}; 



79< P ^ 117 : MAP = {sj s = ((4i+Kl) mod 312)+1, i = 0, 1 77} U 

20 {s| s = ((4i+K2) mod 312)+1, i = 0, 1 , 77} U 

{s! s = ((4i+K3) mod 312>f 1, i = 0, 1, 2P-157}; and 



1 1 8< P < 156: MAP = {s| s = ((4i+Kl) mod 312)+1, i = 0, 1 , 77} U 

{sj s = ((4i+K2) mod 3 12)+1, i = 0, 1 , 77} U 

25 {sls = ((4i+K3)mod312)+l,i = 0,l, 77} U 

{s| s = ((4i+K4) mod 312)+1, i = 0, 1 2P-235}, wherein 

l<s<312, 

0^K1,K2,K3,K4<311, 

(Km mod 4)9s(Kn mod 4) for and 
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l<m,n<4. 

48. A method of claim 43, wherein 'P' denotes a number of the 
sopplemental data packets, and 's' denotes a supplemental data segment position Avith 
5 respect to a field synchronizM^ signal vwthin the data fi^^ 

a MAP of the suppl^ental data segment in the data field is e^quressed by the 
following equations: 

0^P<39: MAP = {s|s = 4i+l,i = 0,l 2P-1}; 

10 40<P^78:MAP = {sls = 4i+l,i = 0,l 77} U 

{s|s = 4i+3,i = 0, 1 ,2P-79}; 

79^P^m : MAP = {si s = 4i+l, i=0, 1, 77} U 

{s|s=4i+3,i = 0,l 77} U 

15 {s| s = 4i+2, i = 0, 1 2P-157}; and 

118< P < 156: MAP= {s| s = 4i+l, i = 0, 1, 77} U 

{s|s = 4i+3,i = 0, 1, 77} U 

{s|s = 4i+2,i = 0, 1,....,77}U 
20 {s( s = 4i+4, i = 0, 1, 2P-235}, wherein (1 < s :< 3 12). 
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